Planar graph

Results: 671



#Item
201Connectivity / Vertex / Degree / Random graph / Graph operations / Pseudoforest / Graph theory / Graph / Planar graph

Graphical Properties of Easily Localizable Sensor Networks Brian D O Anderson ∗

Add to Reading List

Source URL: www1.cs.columbia.edu

Language: English
202NP-complete problems / Cluster analysis / Correlation clustering / Graph / Minor / Planar graph / Dominating set / Independent set / Matroid theory / Graph theory / Mathematics / Theoretical computer science

Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs Philip N. Klein1 , Claire Mathieu2,3 , and Hang Zhou3 1 Brown University, United States

Add to Reading List

Source URL: www.normalesup.org

Language: English - Date: 2015-03-16 13:08:36
203Visual hull / Graph / Polyhedron / Computer representation of surfaces / 3D modeling / Lattice graph / Vertex / Graph theory / 3D computer graphics / Planar graphs

Multi-view Reconstruction using Photo-consistency and Exact Silhouette Constraints: A Maximum-Flow Formulation Sudipta N. Sinha Marc Pollefeys Department of Computer Science, University of North Carolina at Chapel Hill,

Add to Reading List

Source URL: www.inf.ethz.ch

Language: English - Date: 2005-08-03 14:44:04
204Path decomposition / Graph theory / Planar graphs / Outerplanar graph

Graph Reconstruction via Distance Oracles Claire Mathieu and Hang Zhou ´ Ecole Normale Sup´ erieure de Paris, France

Add to Reading List

Source URL: www.normalesup.org

Language: English - Date: 2014-01-18 08:40:19
205Neighbourhood / Minor / Planar graph / Graph / Correlation clustering / Tree / Line graph / Planar separator theorem / Graph theory / Mathematics / Branch-decomposition

Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs Philip N. Klein∗†1 , Claire Mathieu†2 , and Hang Zhou†3 1 Brown University, United States

Add to Reading List

Source URL: www.normalesup.org

Language: English - Date: 2015-02-19 14:45:50
206Non-linear systems / Steiner tree problem / Mathematical and theoretical biology / Planar graph / Dendrite / Graph theory / Theoretical computer science / Bifurcation theory

Geometric Theory Predicts Bifurcations in Minimal Wiring Cost Trees in Biology Are Flat Yihwa Kim1., Robert Sinclair2., Nol Chindapol3, Jaap A. Kaandorp3, Erik De Schutter1* 1 Computational Neuroscience Unit, Okinawa Ins

Add to Reading List

Source URL: www.tnb.ua.ac.be

Language: English - Date: 2014-02-10 10:38:37
207Topological graph theory / Tree / Force-based algorithms / Directed acyclic graph / Planar graph / Scene graph / Path decomposition / Graph theory / Graph drawing / Geometric graph theory

CluE: An Algorithm for Expanding Clustered Graphs Ragaad AlTarawneh∗ Johannes Schultz† Shah Rukh Humayoun‡

Add to Reading List

Source URL: www-hagen.cs.uni-kl.de

Language: English - Date: 2014-04-02 06:01:29
208Spanning tree / Tree / Planar separator theorem / Steiner tree problem / Graph theory / Theoretical computer science / Mathematics

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Approximating the Geometric Minimum-Diameter Spanning Tree Michael J. Spriggs∗ J. Mark Keil†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:30
209Topological graph theory / Graph drawing / NP-complete problems / Geometric graph theory / Graph embedding / Planar graph / Graph coloring / Force-based algorithms / Graph / Graph theory / Mathematics / Theoretical computer science

Curriculum Vitae Stephen G. Kobourov Department of Computer Science University of Arizona, Tucson AZWeb: http://www.cs.arizona.edu/˜kobourov Email:

Add to Reading List

Source URL: www.cs.arizona.edu

Language: English - Date: 2015-04-13 15:56:42
210Graph drawing / Graph / Planar graph / Polyhedron / Tree / Graph theory / Geometric graph theory / Topological graph theory

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Parallel Morphing of Trees and Cycles∗ Therese Biedl† Anna Lubiw†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:31
UPDATE